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Abstract 

We give a simple rigourous treatment of the classical results of the abelian sandpile model. 
Although we treat results which are well-known in the physics literature, in many cases we did 
not find complete proofs in the literature. The paper tries to fill the gap between the math- 
ematics and the physics literature on this subject, and also presents some new proofs. It can 
also serve as an introduction to the model. 
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1 Introduction 



Since its introduction in BTW (1988)| , the abelian sandpile model has been one of the archetype 



models of self-organized criticality. In words, the model can loosely be described as follows. Each 
vertex in some finite subset V of the ^-dimensional integer lattice contains a certain number of sand 
grains. At discrete times, we add a sand grain to a randomly chosen vertex in V. Each vertex has a 

maximal capacity of sand grains, and when we add a grain to a vertex which has already reached this 
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maximal capacity, grains of this site move to the neighbouring vertices, starting an avalanche. This 
moving of grains to neighbours is called a toppling and it can in turn cause neighbouring vertices to 
exceed their capacity. In this case, these neighbouring vertices send their grains to their neighbours, 
etcetera. At the boundary, grains are lost. The avalanche continues as long as there is at least one 
vertex which exceeds its capacity. A configuration in which no vertex exceeds it capacity is called 
stable. 

Physicists are interested in the statistics of avalanches, see |Dhar (1999b)] . They study the 
size and duration of these avalanches, and try to describe them in terms of power laws (see e.g. 
IP (1998)| ). The spatial correlations in the stationary state are also believed to decay as a power 



law. For some particular observables this has been proved see e.g. Dhar (1999b)| , and references 
therein. The presence of power law decay of correlations - typical for models at the critical point 
without "fine tuning" of parameters (such as temperature or magnetic field)- has led to the term 
"self-organized criticality" . This means that the dynamics, a combination of external driving (adding 
grains) and relaxation, drives the system into a state which resembles a statistical mechanical model 
at the critical point. In a variety of natural phenomena (e.g. mountain heights, earthquakes) power 
law decay of correlations is observed empirically. The BTW-model shows how a simple driven 
dynamics can explain this behavior: the system is naturally driven into a state where no natural 
(finite) correlation length can be defined. 

The abelian sandpile model allows, to some extent at least, for rigorous mathematical analysis. It 
can be described in terms of an abelian group of addition operators. The abelianness is an essential 
simplifying property, which allows for many exact results. We noted, however, that many results 
in the physics literature that are claimed as being exact, are not always rigorous and/or complete. 
Sometimes, it turns out that the ideas can be turned into a rigorous proof simply by being a bit more 
precise. But sometimes, it seems that more is needed to do that. Since we think it is important that 
mathematicians take up the subject of self-organized criticality, we want to make sure that at least in 
the basic model of self-organized criticality, there is a reference containing a mathematically rigorous 
analysis of the model. We hope and expect that this note increases the interest of mathematicians 
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for self-organized criticality. We treat the following aspects. 

First, we consider the abelianness of the model. It will be clear from the precise definition of the 
model below, that if two vertices x and y exceed their capacity, and we only topple these two vertices 
(so we do not topple vertices which exceed their capacity as a result of the toppling of x and/or y), 
then it doesn't matter in which order we do this: the resulting configuration after toppling x and y, 
and only these, is always the same. This elementary fact does not imply that if we have multiple 
vertices exceeding their capacity, then the final stable configuration, obtained by toppling until no 
vertex exceeds its capacity anymore, is independent of the order in which we topple. Indeed, by 
toppling x first, say, we have to take into account the possibility that a certain vertex needs to be 
toppled, which would never have been toppled, if y had been toppled first. The essential point is to 
prove that irrespective of the order in which we perform the topplings, the same sites are toppled 
the same number of times. 

After having proved the abelian property, we define the Markov chain associated with the sandpile 
model. In Section 4, we investigate the recurrent configurations of this Markov chain, and show that 
Dhar's definition of recurrence (see |DR (1989)| ) is in this case the same as classical recurrence in the 



language of Markov chains. The number of recurrent configurations is proved to equal the number 
of group elements of the "group of addition operators" . Our proof is in the spirit of |DR (19 89) . 



Finally we deal with the relation between so called "allowed" and recurrent configurations. We 
shall call a configuration allowed if it passes a certain test via the well known burning algorithm. 
The equivalence between allowed and recurrent was open in PR (1989)] , and has been settled via 



a correspondence between allowed configurations and spanning trees in |IP (1998)| . We give an 
alternative proof of the equivalence allowed/recurrent, not using spanning trees. 

2 The model 

Let V be a finite subset of Z d . An integer valued matrix A^ y indexed by the sites of x, y e V is a 
toppling matrix if it satisfies the following conditions: 
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1. For all x,y G V, x + y, A^ y = A v yx < 0, 

2. For all xeV, A£ x > 1, 

3. For all xeV, E^^>0, 
4- V,„, ; r A.V., ; ■(). 

The fourth condition ensures that there are sites (so-called dissipative sites) for which the inequality 
in the third condition is strict. This is fundamental for having a well defined toppling rule later on. 
In the rest of the paper we will choose A v to be the lattice Laplacian with open boundary conditions. 
More explicitly: 

A£ x = 2d if x G V, 

A^ y = — 1 if x and y are nearest neighbors, 

A^ y = otherwise. (2.1) 

The dissipative sites then correspond to the boundary sites of V. This restriction is for convenience 
only: the essential features on which proofs are based are symmetry and existence of dissipative sites. 

2.1 Configurations 

A height configuration rj is a mapping from V to N = {1,2,...} assigning to each site a natural 
number n(x) > 1 ("the number of sand grains" at site x). A configuration rj G N y is called stable 
if, for all x & V, r)(x) < A^ x . Otherwise rj is unstable. We denote by Qy the set of all stable height 
configurations. The maximal element of Qy is denoted by r\ max ( i.e., n max (x) = Ajf for all x G V 
). For r] G N y and V C V, rj\ V i denotes the restriction of rj to V. 

2.2 The toppling rule 

The toppling rules corresponding to the toppling matrix A v are the mappings T x 

T x : N v -> N v , 
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indexed by V, and denned by 

TMiv) = v(y)-Kv if^)> a^, 

= r](y) otherwise. (2.2) 

In words, site x topples if and only if its height is strictly larger than A^ x , by transferring — A xy 
grains to site y 7^ x and losing itself A xx grains. Toppling rules commute on unstable configurations. 
This means for x, z e V and 77 such that r\{x) > A xx and T)(z) > A^ z , 

T x oT z (rj)=T z oT x (r)). (2.3) 

Choose some enumeration {x±, . . . , x n } of the set V. The toppling transformation is the mapping 

r A v : n v -> 



defined by 



JV 



7Av(r/) = n T ^(^) ( 2 - 4 ) 



Remark: 

It is not clear that the requirement T&y (n) e Qy together with ()2.4|) defines the toppling transforma- 
tion uniquely. The first problem could be that N in (|2.4j) is not finite. By the presence of dissipative 
sites this cannot happen, i.e., for any unstable configuration rj there exists (xi,...,xjv) such that 
YliLi Txi(v) is stable. The second problem is whether the iV-tuple (x\, . . . , xn £ V N is unique up to 
permutations. It is precisely the content of the next section to prove this fact. 



2.3 The abelian property 

In this section, we shall prove that equation (J2.4)) properly defines a transformation from unstable 
to stable configurations. 

Theorem 2.1 The operator T^v is well defined. 
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Proof: Suppose that a certain configuration rj has more than one unstable site. In that situation, 
the order of the topplings is not fixed. Clearly, if we only topple site x and site y, the order of these 
two topplings doesn't matter and both orders yield the same result. In the physics literature, this is 
often presented as a proof that T A v is well defined. But clearly, more is needed to guarantee this. 
The problem is that toppling x first, say, could possibly lead to a new unstable site z, which would 
never have become unstable if y had been toppled first. This is the key problem we have to address. 
More precisely, we have to prove the following statement: no matter in which order we perform 
topplings, we always topple the same sites the same number of times, and thus obtain the same final 
configuration. Our proof is inductive, and runs as follows. 
Let rj be an unstable configuration, and suppose that 

T XN o...oT X2 oT xl (r]) 

and 

T yM°---° T y2 oT yM 

are both stable, and both sequences are minimal in the sense that T x i o • • • o T X2 o T Xl (77) and T Vj o 
■ ■ ■ o T y , 2 o T yi (rj) are not stable, for ell i < N and j < M. We need to show that M = N, and 
that the sequences xi, x 2 , ■ ■ ■ , xn and y±, y 2 , ■ ■ ■ , yN are permutations of each other. To do this, we 
choose iV minimal with the property that there exists a sequence xi, . . . , xn with the property that 
T XN o • • • o T X2 o T xi {rj) is stable. We now perform induction with respect to N . For N — 1, there is 
nothing to prove. Suppose now that N > \ and that the result has been shown for minimal length 
N — 1. Let yi,y2, ■ ■ ■ ,yM be a sequence so that T VM o- • -oT m oT yi (rj) is stable. Since r)(xi) > A Xl)Xl , 
x\ must appear at least once in the sequence yi, y 2 , ■ ■ ■ , yu- Choose k minimal so that y& = x±. Now 
we claim that 

T yM o • • ' ° T yk+1 o T XI o Ty k _ 1 o • ■ • oT m oT y M 

and 

T vm ° • • • ° T y k+ i ° T y k -i o T X1 o • ■ • o T y2 o T yi (r]) 
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are the same. To see this, define rf = T Vk _ 2 o • • • o T V2 o T yi (rj). x\ has not been toppled at this 
point, hence r)'(xi) > A XljXl . We also have r)'(yk-i) > A J/fc _ 1) j /fc _ 1 , and therefore we are allowed to 
interchange T X1 and T yk _ 1 . Repeating this argument, we can transfer T X1 to the right completely, and 
this leads to the conclusion that 

T vm ° • • • ° T y k+ i ° T vk ° T vk-i °---° T y2 oT yi (v) 

and 

T vm ° ■ • • ° T y k+ i ° T y k -i ' • • ° T yi ° T xi (v) 

are the same stable configuration. Now apply the induction hypothesis to T xi (rj) and the proof is 
complete. ■ 



2.4 Addition operators 

For 7] E ~N V and x £ V , let rf denote the configuration obtained from 77 by adding one grain to site 
x, i.e. r) x (y) = r)(y) + 5 XtV . The addition operator defined by 

a x y : tt v -> n v ;n ^ a x yq = T A v (n x ) (2.5) 

represents the effect of adding a grain to the stable configuration rj and letting the system topple 
until a new stable configuration is obtained. By abelianness, the composition of addition operators 
is commutative: for all i] e fiy, x, y G V, 

a>x,v(a y ,vv) = a y y(a xy n). 

2.5 The Markov chain 

Let p denote a probability measure on V with support V, i.e. numbers p x , < p x < 1 with 
J2xevP x = 1- We define a discrete time Markov chain {n n : n > 0} on Qy by picking a point x E V 
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according to p at each discrete time step and applying the addition operator a x y to the configuration. 
This Markov chain has the transition operator 

Pvf(ri) = ^2Pxf(a x ,w)- (2-6) 

x&V 

We will denote by P n the Markov measure of the chain with transition operator Py starting from 77. 
A configuration 77 G Qy is called recurrent for the (discrete) Markov chain if 

IP77 (Vn — V for infinitely many n) — 1. (2-7) 

A configuration which is not recurrent is called transient. Let us denote by TZy the set of all recurrent 
configurations of the Markov chain with transition operator (|2.6|) . As we will show later on, this set 
is independent of the chosen p x , as long as p x > for all x. 

Let 77, C G Oy. We say that ( can be reached from rj in the Markov chain (notation 77 •=—»•£) if there 
exists n 6 N such that IP^t?™ = C) > 0- Two configurations 77, £ G fV are said to communicate in the 
Markov chain (notation rj ~ £) if rj "—>■ £ and £ 77. The relation ~ defines an equivalence relation 
on configurations, which satisfies the following property: if 77 G and 77 ~ £, then ^ G 7?.y. In 
fact, every configuration that can be reached from a recurrent configuration is recurrent, and hence 
on IZy the relations ■=— > and ~ coincide. The set 7?.^ can be partitioned into equivalence classes Ci, 
% — 1, . . . , n which do not communicate. 

If p x > for all x G V, then from any 77 G 7£y we can reach the maximal configuration rj max , 
therefore rj max is recurrent and hence the Markov chain defined by (|2.6J) has only one recurrent class 
containing the maximal configuration. 

A subset A of Qy is called closed under the Markov chain if for any 77 G A and 77 G N, ~P rj (rj n G 
A) — 1. A recurrent class is closed under the Markov chain, and any set closed under the Markov 
chain contains at least one recurrent class. A probability measure /1 on Qy is called invariant for the 
Markov chain if for any / : Qy R one has 

J (PvfW = j fd». (2.8) 

If the Markov chain has a unique recurrent class, then it also has a unique invariant measure concen- 
trating on that class and any initial probability measure converges exponentially fast to this unique 
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invariant measure. In the next section we show that the invariant measure of the Markov chain (|2.6j) 
is the uniform probability measure on TZy. 

3 The group of toppling operators 

In this section we show the group property of the addition operators working on the set of recurrent 
configuration, and some related results on subsets of addition operators. For notational convenience 
we will skip the indices V referring to the finite volume in what follows. 

By the abelian property, the set 

S = {l[a n x *:n x eN} (3.9) 

x&V 

working on the set of all stable configurations is an abelian semigroup. We first show that S working 
on the set of recurrent configurations is a group. 

Proposition 3.1 1. S restricted to 7Z is an abelian group (denoted by G). 

2. For all x G V, there exist n x > 1 such that for all r] G 1Z: 

a?V = V (3-10) 

3. The cardinality of G equals the cardinality of 71. 

4- We have the following closure relation: for all x G V 

n<^=e, (3.11) 

y 

where e denotes the neutral element in G. 

Proof: First of all notice that rj G 1Z and g G S implies (by positivity of the addition probabilities 
p x ) that rj > grj, and hence grj is recurrent. Therefore 1Z is closed under the action of S. Let rj G 1Z. 
Since in the Markov chain ()2.6|) we add on any site with positive probability, there exist n x > 1 such 
that 

Ha^ V = V (3-12) 
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Consider the set 

A = {(eTZ: n<* (,?) C = C} (3.13) 

x£V 

This set is non-empty and by the abelian property, it is closed under the action of the semigroup 
S and hence under the Markov chain. Therefore it contains TZ and thus, by definition, equals TZ. 
Hence the product 

x£V 

acts on TZ as the neutral element, and inverses of a x acting on TZ are defined by 



II a v vM (3.15) 



This proves the group property. To prove statement (2) of the proposition, note that G is a finite 
group, so every element is of finite order. To prove point (3), suppose that grj = g'rj for some rj G 7Z, 
g,g' G G. Then by abelianness: 

g(h V )=g'(h V ), (3.16) 

for any h G G. The set {hi] : h G G} is closed under the working of S, and contains rj. Therefore 
it coincides with TZ. We conclude that g( = g'( for any ( G TZ, and hence by definition of G this 
implies g = g'. Therefore the mapping 

^n-.G^TZ-.g^gr] (3.17) 



is bijective. Finally (as explained already in Dhar (1990a)|) the closure relation is the consequence 



of the observation that adding A X)X grains to a site x makes the site topple, which results in a transfer 
of —A x ^ y particles to any neighboring site y. This gives 



which yields f)3. 1 II) . 
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Corollary 3.2 The unique invariant measure of the Markov chain \2. 6]) is the uniform measure on 

tz v . 

Proof: The invariant measure is unique since there is only one recurrent class. The uniform measure 
is invariant under the working of any individual addition operator a x because 

f(v)9(a xV ) = Yl f( a ^)9(v), (3-19) 

and we can choose / = 1. Hence the uniform measure on TZ is invariant under the working of the 
Markov transition operator Py of ()2.6|) . independently of the chosen p. m 
Remark: From the implication rj G TZ, g G S, then gt] G TZ, it follows that rj G TZ and ( > i] implies 

(eTZ. 

Definition 3.3 Let icO and S' C S. We say that A has the S' -group property if S' restricted to 
A forms a group. 

Definition 3.4 Let S' C S, and A,BcQ. We say that A is S' -connected to B if for any 77 G A 

there exists g G S' such that gt] G B. 

Proposition 3.5 Let S' C S, and A G Q. Suppose A has the S' -group property and is S' -connected 
to 1Z. Then A is a subset oflZ. If, in addition, A is closed under the action of S, then A equals TZ. 

Proof: Let 77 G A. Then there exists g G S' such that ( = gr] G TZ. Since g acting on A can be 
inverted, rj = g~ l (. Therefore, ( and rj communicate in the Markov chain. Since £ G 7Z, it follows 
i] G TZ. Therefore, A is a subset of TZ. If A is closed under the action of S, then it is closed under 
the Markov chain, and hence contains TZ. ■ 



4 Recurrent configurations 



We first show that Dhar's definition of recurrence in |DR (1989)| is the same as the classical definition 
in terms of the Markov chain. 
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Theorem 4.1 We have the following identity: 

K = {q G tt : Vx G V 3n x > 1 : a™*7? = 77} (4.20) 

Proof: Denote the set in the right hand site of ()4.20|) by A. Remark that the n x can be chosen 
independent of 77. Indeed, if a" x ^?7 = rj for all rj G A, then by abelianness, for all ( G A we obtain 

aP" eW,?) C = C (4-21) 

By Proposition 13.11 1Z C A. Moreover, restricted to A, inverses on S can be defined by a" 1 = a™* -1 . 
Therefore, S restricted to A is a group, and A is clearly iS-connected to the maximal configuration 
which belongs to 7Z. m 



The previous result showed that the recurrent configurations are precisely those, for which repeated 
adding of grains at any vertex eventually leads to the original configuration. The following lemma is 
related. It shows that if we start with a configuration outside 7Z, then by repeated addition at any 
particular vertex, we eventually obtain a recurrent configuration. We shall use this result later. 

Lemma 4.2 Define 

Q' = { v g Q : Va; G V 3n x : a^V e ^} (4-22) 

then Q' — Q. 

Proof: Certainly, Q' is not empty, since it contains TZ. Define, for x G V, the "diminishing-operator" 
dim x (rj) as follows: 

dim x (r])(y) = max{(rj(y) - 5 y>x ), 1}. (4.23) 

In words, we substract one from 77 at site x, if this is possible. We want to prove now that for 7/ G Q', 
dim x (77) is still in Q'. Since the maximal configuration /7 max is in TZ, this clearly implies the statement 
of the lemma. Let 77 G Q'. Clearly a x x+1 dim x (rj) = a x x 7] G TZ. Now let y G V. By adding at y we 
can create as many topplings as we want at any site z G V, i.e., we can write 

<=n< z(fc) ' ( 4 - 24 ) 

zev 
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where r z (k) — > oo for any z G V as k — > oo. Since 77 G there exists n y such that a^r/ G TZ. Now 
choose k > n y big enough such that r x .(fc) > 1, and r y (k) > n y . Then we can write, 

ajdim^) = a n y y U/^a^- 1 J] a^Mim^)) 



a ny a^( fc )~ n « a r ^( fc ) -1 



n < z(fc) (^) 



a r y (k)-n y a r x (k)- 



1 n a ^ (fe) ) w e n - 



Hence we conclude that Q' is closed under the dim^-operation, for any x G V. ■ 

Next, we prove Dhar's formula for the number of recurrent configurations ( |DR (1989)| ). 

Theorem 4.3 \K\ = det(A). 

Proof: Consider the following mapping: 

* : Z v -> G : n i-> ( 425 ) 

a; 

Clearly, \I/ is a homomorphism, i.e., for n,m G Z y , 

\P(n + m) = #(n)\I/(m). 

Since ^ is also surjective, G is isomorphic to the quotient Z v /K, where K is the set of those vectors 
n G Z y for which ty{n) = e. By identity (J3.ll)) . we conclude that 

K D AZ y , (4.26) 

where 

AZ y = {An :neZ v } (4.27) 

Suppose now that ty(n) = e for some n G Z . Then, writing n = n + — n~, where n + (x) > 0, 
n~(x) > for all x G V, we have 

n< n< ( 4 - 28 ) 
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Let 77 £ TZ. By (I4.28JI . adding n + to 77 gives the same result as adding n . Therefore we can write 

77 + n + = C + 

n + n" = ( + Ak~ } (4.29) 

where k + (x), resp k~(x) represents the number of topplings at site x after addition of n + , resp. n~ . 
Subtracting the second from the first equation in ()4.29|) leads to the conclusion 

n = n + - n~ = A(k + - k~), (4.30) 

i.e., K C A7* v . We thus conclude that G is isomorphic to 17 /AZ V . The latter group has cardinality 
det(A), as is well known. ■ 



Remark: 

From the fact that each equivalence class of l7 /AZ V can be identified with a unique recurrent 
configuration, we deduce the following useful fact. If 77 £ 1Z is and we add to 77 a configuration 
C £ N v (point-wise addition) and £ £ TZ, a £ N v are such that 

77 + C-Aa = £, (4.31) 

then this means the following: if we add to 77 according to ( , then we topple to £, and the number 
of topplings at each site is given by a. 

5 Allowed configurations 

Let 77 : V — > N be a height configuration. For a subset W G V we say that the restriction rj\W is a 
forbidden subconfiguration if for all x in W we have the inequality 



riix) < deg w (x), 



(5.32) 
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where deg w (x) denotes the number of neighbours of x in W. A configuration without forbidden 
sub configurations is called allowed. The burning algorithm determines whether a configuration n E Q 
is allowed or not. It is described as follows: Pick rj E 0, and erase all sites x E V satisfying the 
inequality 

This means "erase the set E 1 of all sites x E V with a height strictly larger than the number of 
neighbors of that site in V". Iterate this procedure for the new volume V \E 1 , and the new matrix 
A y \ El defined by 

= A£ s if *,!/ e V \ J* 
= otherwise, 

and so on. If r\ contains a forbidden subconfiguration, then the algorithm will never remove vertices 
in this subconfiguration, and the limiting set is nonempty. On the other hand, if there is no such 
forbidden subconfiguration in n, then the algorithm will eventuallt remove all vertices. Hence in this 
case, the limiting set will be empty. So a configuration is allowed if and only of the burning algorithm 
erases (burns) all vertices. Let us denote by A the set of all allowed configurations. 

Lemma 5.1 1. The set of allowed configurations is closed under the action of S. 

2. A DTI. 

Proof: Let rj E A. Addition on a site x E V for which rj(x) < A XjX increases the height and thus 
cannot create a forbidden subconfiguration if the original n does not contain a forbidden subconfigu- 
ration. Suppose that by toppling the site x, we create a forbidden subconfiguration in the subvolume 
Vf C V. After toppling at site x, the new height at site y satisfies 

T x r](y) = V(y) - A X)W . (5.33) 
If T x r]\Vf is a forbidden subconfiguration, then for all y E Vf \ {x} we have 

r](y) < deg y/ (y) + 
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i.e., 

v(y) < desv f \{z}(y) 

and we conclude that rj\Vf\{x} is a forbidden sub configuration for rj, which is not possible since rj was 
supposed to be allowed. Since the operators a x are products of additions and topplings, we conclude 
i] G A implies a x rj G A. Clearly, the maximal configuration r] max G A. Therefore, grj max G A for all 
g G S, and thus point (2) of the lemma follows. ■ 
The following lemma is called "the multiplication by identity test" (see e.g., |Dhar (1999b)] 



Lemma 5.2 For x G V , let a x denote the number of neighbors of x in V . The following two 
assertions are equivalent 

1. r] eA 

2 - \[ x &v a * V = V- 

Proof: Let rj G Q. Upon addition of J2 x (^x,x — 0£ X )8 X to rj, we have to topple those boundary sites 
x G V that satisfy the inequality 

&x,x -&X + v{%) > ^x,x- (5.34) 

These are precisely the sites that can be burned in the "first step" of the burning algorithm. Let us 
call Bi the set of those sites. After toppling all sites in Bi, we will have a toppling at those sites x 
in dV \ B\ that satisfy the inequality 

A x ,x ~a x + r}{x) + a B x 1 > A x>x (5.35) 

where a^ 1 denotes the number of neighbors of x in B\. ()5.35|) is equivalent to 

r](x)>a^ Bl . (5.36) 

Those sites that topple after the toppling of sites in Bi thus coincide with the sites that can be 
burned after burning of B\. Continuing this reasoning, we arrive at the conclusion that rj does not 
contain a forbidden subconfiguration if and only if upon addition of ^ X (A X x — a x )S x every site 
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topples at least once. We now show that for any configuration, any site topples also at most once 
upon addition of ^2 x {A XtX — ot x )5 x . By the abelian property, it suffices to show this for the maximal 
configuration. Since the maximal configuration is recurrent, it is sufficient to prove the following 
equality (see (|4.31j) ): 

f"W + ( TiKv - <*v)6v ) (*) -Y.Av* = V max (x), (5.37) 



V y J y 



or 



^ &y,x = ^x,x ~ a x , (5.38) 
y 

which is obvious. Therefore we conclude rj G A to be equivalent with the fact that upon addition of 
^(A^j. — a x )S x , every site topples precisely one time, and hence the resulting configuration is 77. ■ 



Corollary 5.3 Consider the following subset of S: 

Sd = { J] < x ■ e N}. (5.39) 

x&dV 

Restricted to A , Sq defines an abelian group. 

Proof: By Lemma f5. 21 restricted to A, Sq has the neutral element 

I] a^--"- a - = e. (5.40) 

x£dV 

Because in the product (|5.40j) every operator appears with a power at least one, inverses of the 
boundary operators are defined by 1)5.40)) and abelianness. ■ 



Finally, we can now prove the fact that "allowed" is the same as "recurrent" 
Theorem 5.4 A = 11 

Proof: By Corollary 15.31 Sq restricted to A is a group. By Lemma 14.2) A is iSg-connected to 1Z. 
Therefore, the theorem follows as an application of Proposition 13.51 ■ 
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Remark: From combination of Proposition 13.51 and Lemma 14.21 we obtain the following general- 
ization of the previous theorem. If A is any set closed under the action of S, and has the iS'-group 
property for some S' C S, then A = 1Z. 
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